package lanqiao;

import java.util.Scanner;

public class test2 {
    //1543 找零问题
    public static void main(String[] args) {
        Scanner scan= new Scanner(System.in);
        int m = scan.nextInt();
//        if(m>=100){
//            System.out.println("100:"+m/100);
//            m%=100;
//        }
//        if(m>=50){
//            System.out.println("50:"+m/50);
//            m%=50;
//        }
//        if(m>=20){
//            System.out.println("20:"+m/20);
//            m%=20;
//        }


            System.out.println("100:"+m/100);
            m%=100;
            System.out.println("50:"+m/50);
            m%=50;
            System.out.println("20:"+m/20);
            m%=20;
            System.out.println("5:"+m/5);
            m%=5;
            System.out.println("1:"+m/1);
            m%=1;

    }
}
